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Abstract: 

Situation assessment, which belongs to high level 
information fusion, plays an important role in military 
decision-making systems. In order to combine the fuzzy 
evidence in situation assessment, a novel approach based on 
Dezert-Smarandache theory(DSmT) is described in this paper. 
The model of fuzzy synthetic judgement is constructed to 
estimate the intension of force group. The characteristics of 
force group, including the speed, the distance and the direction, 
are mapped into fuzzy sets and taken as the inputs of the model. 
Then the results of estimation between two consecutive time 
moments are combined based on DSmT. Finally, a simple 
application is illustrated and the comparison between DSmT 
and Dempster-Shafer theory is given. 
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1. Introduction 

Situation assessment belongings to high-level 
information fusion, and its goals include identifying the 
meaningful events and activities, deriving higher order 
relations among objects and inferring the intension. In the 
Joint Development Laboratory(JDL) fusion model, situation 
assessment is defined at the level 2 data fusion, accepts the 
results from level 1 data fusion and provides an accurate and 
timely picture of the battlefield situation[l]. 

Today, the modem battlefield is characterized by an 
overwhelming volume of information collected from a vast 
networked array of increasingly more sophisticated sensors 
and technologically equipped troops[2,3]. There remains a 
significant need for higher level information fusion such as 
those required for battlefield situation assessment. The 
information of battlefield situation assessment has the 
characteristics of fuzziness, uncertainty and inconsistency. It 
will greatly affect the decision making in situation 
assessment systems if the evidence information cannot be 
effectively combined. 

Dempster-Shafer theory(DST, DS theory) of evidence[4] 
is a mainstream theory for information fusion and it can be 
used to model and combine with uncertain information in 
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decision-making support systems[5,6]. However, the DS 
theory cannot combine the highly conflicting evidences [7, 8]. 
The counterintuitive results of applying Dempster’s 
combination rule to conflicting beliefs will be obtained. In 
order to resolve the problem, alternative combination rules 
have been explored to recommend where there is the mass of 
the conflicting belief from the two sources. The three well- 
known alternatives include: Smets’s unnormalized 

combination rule[9], Dubois and Prade’s disjunctive 
combination rule[10], and Yager’s combination rule[ll]. 
The three alternatives listed above re-distribute the mass of 
the combined belief assigned to the empty set(the false 
assumption) in a flexible way. These alternative combination 
rules can adapt to the conflicting evidence, but not resolve 
the problem from the nature of conflicting evidence. 

The Dezert-Smarandache theory (DSmT) is proposed by 
Dr. Jean Dezert in the year of 2002[12] and developed with 
Prof. Florentin Smarandache[13]. Compared with DS theory, 
the Dezert-Smarandache theory assures a particular 
framework where the frame of discernment is exhaustive but 
not necessarily exclusive. And it can deals with imprecise, 
uncertain or paradoxical data. In the paper, the Dezert- 
Smarandache theory is used to fuse the fuzzy evidence in the 
battlefield situation assessment. 

The rest of the paper is organized as follows. In Section 2, 
the problem on estimation of target intension is discussed. In 
Section 3, we review the basic definitions in DS theory. In 
Section 4, the definitions in DSmT are introduced, including 
DSm rule of combination. In Section 5, the model of fuzzy 
synthetic judgement is constructed and the process of 
utilizing the DSmT is described. In Section 6, a simple 
application is illustrated and the fused results are compared 
between DS theory and DSmT. Section 7 concludes the main 
contribution of the paper and presents the prospect for future 
work. 

2. Statement of the Problem 

It is very important for situation assessment to obtain the 
result with high confidence by fusing a large volume of 
information received from level 1 fusion and the other 
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intelligence reports. However, there remains a difficult 
problem that how to fuse the high level information for 
situation assessment. In the paper, our efforts are to estimate 
the force group intension according to the group 
characteristics. Now suppose that several force groups are 

classified at time T. The set S t is used to represent the force 
groups as: 

~ 

where g. denotes the i-th group in the current battlefield. 

The attribute vector for the i-th force group contains the 
speed, the position, the direction. It can be defined as 

G(i) =(L,S, D) 

where L represents the estimated x, y and z locations: 
(x, y,z), S represents its speed and D denotes the direction 
of force group. 

Our goal is to estimate and predict the possible intension 
of force group in the current battlefield by analyzing the 
attributes of force group. The process of estimating the force 
group intension is shown in the following. 




Figure 1. The process of force group intension estimating 

In Fig.l, the attribute vector for force group G(i) is 
mapped into fuzzy sets according to fuzzification method 
and the model based on fuzzy synthetic judgement is utilized 
to estimate the intension of force group. Then, the results of 
estimation between two consecutive time moments are fused 
based on DSmT and the decision making is done. 

3. Basics of the Dempster-Shafer theory 

A few concepts commonly used in the Dempster-Shafer 
theory of evidence are reviewed. The Dempster-Shafer 
theory considers a discrete and finite frame of discernment 
based on a set of exhaustive and exclusive elementary 
elements. Let Q be a finite set called the frame of 
discernment. 

Definition 1. [14] A basic belief assignment(bba) is a 
mapping m: 2^ ->[0,1] that satisfies ^ m(A)=l . 

AcQ 



In Shafer’s original definition which he called the basic 
probability assignment, condition m(0) = 0 is required in 
Definition 1. Recently, some of the papers on Dempster- 
Shafer theory, especially since the establishment of the 
Transferable Belief Model(TBM)[15], condition m(0) = O 
is often omitted. 

Definition 2. The belief function from a bba m is defined as 
bel: 2° ->[0,1], 

bel(A) = Yj w ( s ) 

B<e2 q ,B^A 

and the plausibility function is defined as : 

pl(A)= ^ m(B) = l-bel(A) 

Be2 a ,BnA*</> 

when m ( A ) > 0 s A is called a focal element of the belief 
function. 

Definition 3. Let m l and m 2 be two bbas defined on 

frame Q which are derived from two distinct sources. By 
Dempster’s rule of combination, the combined bba is 

m 0 = m l © m 2 where © denotes the operator of 
combination. Then 

m{0) = 0 
Y m \ (X)m 2 (Y) 

x,Y<=n 

< / XnY=A 

m m (A) = = 

1- Y 

X,Y^Q 
XnY-0 

(l) 

when ^ i ( x)m 2 (7) * s not ec l ua l to “1”- 

X,7c Q 
XnY=0 

Two beliefs from different evidence sources are in 
conflict in the context of Dempster-Shafer theory as one 
source strongly supports one hypothesis and the other 
strongly supports another hypothesis. In DS theory, a conflict 
between two beliefs from different sources can be 
represented as: 

K n = Y m * (X)m 2 (Y) ( 2 ) 

x,Y^n 

XnY-0 

If the two beliefs are in conflict, the value of K n will be 
very large. So far, in Dempster-Shafer theory, the value of 
K n can be commonly taken as the quantitative measure of 

the conflict. The two beliefs are totally in conflict as K n = 1 
and the Dempster’s rule of combination cannot be applied. 



(v(A±0)e 2 ®) 
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4. Dezert-Smarandache Theory 

In some practical fusion applications, the fusion results 
lead to an unreasonable conclusion or cannot provide a 
reliable results at all as two pieces of evidence are in high 
conflict. To overcome the limitations of DS theory, a new 
theory of plausible and paradoxical reasoning, Dezert- 
Smarandache theory has been developed. In general, DSm 
theory can be considered as a generalization of the DS theory. 

In the Dezert-Smarandache theory, the possibility for 
paradoxes(partial overlapping) between elements of the 
frame of discernment is allowed. Consequently, the 
imprecise or vague concepts can be described by the 
elements of the frame of discernment in DSm theory. On the 
other hand, the frame is usually interpreted differently by the 
distinct sources of evidences or experts. Some subjectivity 
on the information provided by a source of evidence is 
almost unavoidable. It will lead to the conflict between the 
different sources of evidences. The Dezert-Smarandache 
theory can deal with the conflicting evidences from different 
sources. 

The Dezert-Smarandache theory can be considered as a 
general and direct extension of probability theory and the 
DST in the following sense. Let Q = {0, , 0 2 } be the simplest 
frame of discernment involving only two elements. 

• under the condition of a finite frame of discernment 
based on a set of exhaustive and exclusive elements, 
the probability theory deals with basic probability 
assignments m(»)e[0,l] as follows: 

m(0 l ) + m(0 2 ) = 1; 

• under the same condition, the DST deals with bba 
m(» e [0,1] such that: m(<9 ) + m(<9) + m(<9 u<9) = l 

• under the condition of exhaustivity, the DSmT 
theory deals with new bba m(f) e [0,1] in the 

following: m(<9 ) + m(<9) + m(<9 u6> 2 ) + m(<9 n (9) = 1 . 

a) Hyper-Powerset 

The concept of hyper-powerset is the important basis of 
the Dezert-Smarandache theory. Suppose Q = { 0 x ,0 2 ,...0 n } be 
a set of n elements which cannot be precisely defined and 
separated. The hyper-powerset, denoted as D n , is defined as 
the set of all composite propositions built from elements of 
Q with the operators u and n . 

( 1 ) 0 , 0 l , 0 2 ,...,0 eD " 

(2) If a,BgD\ then An B g D n and A u B g D n 



(3) No other elements belong to D° , except those 
obtained by using rules (1) or (2). 

n - 2 11 

The cardinality of D is majored by 2 when 

Card (Q) =| Q |= n . The generation of hyper-powerset D n is 
closely related with the famous Dedekind’s problem on 
enumerating the set of monotone Boolean functions. 

From a general frame of discernment Q , a mapping 
mO) : D n [0,1] is defined as follows: 

m(0) - 0, y m(A) = 1 

AeD a 

And m(») is called generalized basic belief 

assignment(gbba). The belief and plausibility functions are 
defined in almost the same way as in the Dempster-Shafer 
theory: 

bel(A) = ^ m(B) 

BeD° ,B^A 

pi (A) = £ m(B) = 1 - bel{ A) 

BeD ,BnA*<j> 

b) DSm Classic Rule of Combination 

The two gbbas ^0) and m 2 (») defined on frame Q 
which are derived from the two distinct evidence sources. 
The DSm classic(DSmC) rule of combination 
m^. (Q) = m(*) = [m ] © m 2 ](•) is given by[16]: 

VC e D° , m f/ (Q)(C) ■ m(C) = X m , H (X , ) 

X i ,X 2 eD ,X i r\X 2 =C 

( 3 ) 

Since D n is closed under the operators u and n , this new 
rule of combination guarantees that m(*) : D n [0,1] is a 
proper generalized basic belief assignment. 

The DSmC rule of combination is commutative and 
associative. The classic DSm rule of combination is used in 
free DSm model in which there is not constraint condition. It 
can be utilized to fuse uncertain or paradoxical sources of 
evidences. The fusion process based on the DSmC rule can 
deal with the conflict between different pieces of evidence. 

c) DSm Hybrid Rule of Combination 

However, some constraint conditions may be considered 
in the process of information fusion. If there is some 
constraint conditions, instead of DSm classic rule, the DSm 
hybrid(DSmH) rule of combination should be utilized that is 
shown in the following: 
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m ,, (£^)(C) = 0(C)[S (C) + £ (C) + £ (C)] 

5(C) = X m(X)m 2 (X 2 ) 

x x ,x 2 g D° ,x x r\X 2 =C 

SJC)= X /n(X)/n(X) 

X l ,X 2 G0 

[(«(*! )U«(X 2 )) = C]V[(«(X 1 )U«(J 2 )g0)a(C=/, )] (4) 

5(C)= X «(*)»(*) 

X x ,X 2 g D° 

(Xj ul 2 ) = C 
Xj uX 2 g0 

where 0 = {<D,0^} is the constrain condition set that 
includes absolute empty condition O and relative empty 
condition 0 /; , and I t . 0(C) is nonempty 

characteristic function. If C e 0 , the value of 0(C) is ‘O’, 
else is ‘1’. 

5. Estimation of Force Group Intension 
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R = 


7,> 




r 

13 


distance 


r 2 ,> 


r 22> 


r 

23 


angle 


_ r 3 P 




r 

33 J 



A = (a x ,a 2 ,a 3 ) = (0.25,0.35,0.4) is the weight vector that 

represents the importance for each judgement factor. The 
Mamdani inference algorithm is utilized in the process of 

estimation, then the judgement result B = (b ] ,b 2 ,b 3 ) of the 
model can be computed in the following: 

B = A°R = v (a/r..) (7) 

1 </< 3 , 1 < j<3 1 V 

From the result of fuzzy synthetic judgement, the 
possibility of attacking intension of force group can be 
obtained in form of the vector: 



a) Model of Fuzzy Synthetic Judgement 

In order to estimate the force group intension, the model 
of fuzzy synthetic judgement is to be defined and will be 
consistent with the changes of force group characteristics in 

consecutive time moments T = T,T,...,T . The 

1 7 2 7 7 n 

characteristics of force group, including the speed, the 
distance and the direction angle, are the inputs of the model. 

In the paper, the attacking intension is discussed, which 
is used to estimate the possibility for the force group to 
attack our target. There are three states to be estimated that 
include Big , Medium and Small , which respectively denote 
the possibility of the intension of attacking our target is big, 
medium or small. Obviously, the three states are not precise 
and the union set of the two adjacent states is not empty. For 
example, Small n Medium ^ 0 . 

The model based on fuzzy synthetic judgement can be 
represented as the triple: 



B = {b x (small), b 2 (medium), b (big)} . 

b) Fuzzification of Force Group Attributes 

In the process of utilzing the attacking model based on 
fuzzy synthetic judgement, each judgement factor should be 
effectively measured under the estimation levels: 
V = {v x = small, v 2 = medium, v 3 = big} . In the paper, the 
fuzzification method is used to map the attributes of force 
group into fuzzy sets. There are three attributes that need to 
be fuzzified, including: the speed of force group, the distance 
between the force group and our target and the angle 
between the direction from the current position of the group 
to our target and the speed vector of the group. 

For the force group speed, the fuzzy set is defined as 
ju s = {small, medium, big} . It denote that the estimation 
level of attacking our target is small, medium or big. The 
membership function of fuzzy set ju s is defined by 



M = (U,V,R) (5) 

where U = {w = speed, u 2 = distance, u^ = angle} is the set of 
judgement factors. V = {v = small, v 2 = medium, v = big} 

denotes the set of estimation levels. R is the judgement 
matrix that is composed of judgement result of each factor, 
which can be represented as the following: 



Fs (small) 1 



= 



l 

(v 2 -x)/(v 2 -v,) 
0 
0 

( X ~ V 2 +V P ) IV P 

(v 2 +v p -x)lv p 

0 



X < V 



Vj < X < v 2 



( 8 ) 



X > V 2 
X < v - V 

2 p 

V — V < X < 

2 P 2 

V, < X < V, + V 

2 2 p 

X > + V 

2 P 



(9) 
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'0 * < v 2 

(x-v 2 )/(v,-v 2 ) v 2 < x < v 3 (10) 

1 X > V 3 

The member function of fuzzy set ju s is belonging to 
triangular distribution, which is illustrated in Fig.2. 
According to expert knowledge, the parameters of ju s for 
air force group can be set as: v = 0.5 Ma , v = 1.5Mz , 
v = 2.5 Ma 9 v = 1 Ma . 

3 P 

Lts(x)p 







Figure.2 The membership function of fuzzy set JLl s 

For the judgement factor of the distance between the 
estimating force group and our target, it can be computed as: 

||G, - Target || = ^(x - x^ ) 2 + (y, - y ^, ) 2 + (z - z r< ^ ) 2 
(H) 

where (x,Jl,J) and (x Target ,y Target ,z Target ) respectively 

denote the position of group G. and our Target. In order to 

evaluate the posibility of attacking our target for the factor of 
distance, the corresponding fuzzy set 

ju D = {small, medium, big} is defined. The membership 

function of fuzzy set ju D is also belonging to the triangular 
distribution that is shown in Fig.3. 




For air force group, the parameters of ju D can be set as: 
d x = 30 km , d 2 = 150 km , d 3 = 210km . 

For the judgement factor of the angle, it represents the 
angle difference between the force group speed vector and 
the direction from the current position of the group to our 
target, which is illustrated in Fig.4. 




Figure.4. The diagram of the judgement factor of the angle 

In Fig.4, the triangle mark and the airplane mark 

respectively denote our target and the force group, m 

-» 

denotes the vector of the force group speed, n represents the 
direction vector from the group to our target and (X is the 

> -» 

angle between m and n . 



Suppose m - (m ,m ,m ) and n = {n ,n ,n ) , the 



angle a can be computed as the following: 
m x n + m xn 



a = cos 



<J(m 2 x + m 2 y )(n x + n y ) 



( 12 ) 



Obviously, a is the angle difference between m and n in 
XOY plane. 

For the evaluation of the angle a under the estimation 
levels {small, medium, big) , the corresponding fuzzy set 

ju a = {small, medium, big} is defined. The membership 

function of fuzzy set ju a is belonging to the triangular 
distribution that is shown in Fig.5. 



Figure.3 The membership function of fuzzy set H D 
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Figure.5 The membership function of fuzzy set fl D 

In Fig.5, for the airplane group, the parameters of ju a can 
be set as: a x = n ! 6 , a 2 = 7;r/18 , a 2 =11^/18. 



c) Assessment Updating using DSmT 

In order to be assured of awareness about the tendencies 
of force group intension, the results of fuzzy synthetic 
judgement in the attacking model are fused. Because the 
states of estimation results( that are small, medium and big) 
are fuzzy and not exclusive, Dezert-Smarandache theory is 
available to fuse information here for the estimation result 
updating. For there is constrain condition 

ju f = {small r^big = 0) , the DSm hybrid(DSmH) rule of 
combination is employed to combine two results of intension 
estimation between two consecutive time moments 7V and 

i-i 

T . 

i 

As mentioned above, D a is closed under operators u, n 
and a mapping m(«) : D n [0,1] should be guaranteed. 
Consequently, it is necessary to transform the results of 
fuzzy synthetic judgement into mass function. In the paper, it 
is realized through the normalization with respect to the 
unity interval. According to the result of fuzzy reference, the 
normalization is made to obtain gbba in DSm theory: 



m(Small) = ■ 



b x {Small) 



m{Medium) = 
m{Big) = 



b x {Small) + b 2 {Medium) + b 3 {Big) 
b 2 {Medium) 



b x {Small) + b 2 {Medium) + b 3 {Big) 

b,{Big) 

b ] {Small) + b 2 {Medium) + b 3 {Big) 



(13) 



Let Q = {Small, Medium, Big} , the estimation of force 
group intension at time T t is updated from two gbbas that are 
respectively at time T t _j and T t : m Ti ] (•) and m Ti (•) by the 
DSmH rule of combination. While using the DSmH rule of 
combination, the constraint condition is 



=(small n big = 0) . According to equation(4), the 
estimation of force group intension can be updated. 

In our case, the frame of discernment 
Q = {Small, Medium, Big} is not exclusive. The paradoxical 
estimations Small ^Medium and Medium n Big can be taken 
into account in the process of combining two results of 
intension. For example, Small Medium relates to the case 
when the moving force group arrives at an intermediate 
region and it is hard to estimate the group intension is small 
or medium. The union of element on frame Q (for 
example, Small u Big ) is considered as the unknown state of 
force group estimation. 



6. Experiments and Results 



This section presents a simple application in which the 
intension of force group is estimated in situation assessment 
system. Let’s consider the following scenario: the enemy 
attempt to attack our target and send out some aircrafts to 
access to our base. Based on the results of force group 
classification, the enemy aircrafts can be classified into three 
force groups: Cluster l,Cluster2 and Cluster3, which is 
shown in the following. 



• 


Homber 


A 


EIP 




Fighter 


□ 


Air Scout 


• 


Target 




Figure.6 The diagram of battlefield situation assessment 

For force group Cluster 1, the attributes of the speed, the 
distance and the angle collected at four consecutive time 
moments are given in Tablet. 



Table.1 The Attributes of force group Cluster 1 



Time 


Speed(Ma) 


Distance(Km) 


Angle(Degree) 


T1 


0.61 


201.5 


95.0 


T2 


0.78 


172.4 


67.3 


T3 


1.17 


128.5 


64.7 


T4 


1.78 


72.6 


47.2 
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Based on the fuzzy algorithm in Section 5.2, the 
attributes of force group Clusterl is mapped into the fuzzy 
vector: {small, medium , big ) . The results of the fuzzification 
of speed, distance and angle are shown in Table2. For 
example, the speed of force group Clusterl is fuzzifled 
as: {small - 0.89, medium = 0.1 1, big - 0) . 



Table.2 The results of fuzzification for group attribute 



Time 


Speed 


Distance 


Angle 


T1 


(0.89,0.11,0) 


(0.43,0.57,0) 


(0.38,0.62,0) 


T2 


(0.72,0.28,0) 


(0.19,0.81,0) 


(0,0.93,0.07) 


T3 


(0.33,0.67,0) 


(0,0.82,0.18) 


(0,0.87,0.13) 


T4 


(0,0.72,0.28) 


(0,0.35,0.65) 


(0,0.43,0.57) 



Then, the model of fuzzy synthetic judgement defined in 
Section 5.1 is used to assess the possibility for the force 
group Clusterl attacking our target. Furthermore, the 
estimation results of group Clusterl are normalized for four 
moments, which is given in Table3. 



Table.3 The results of fuzzy synthetic judgement 



Time 


Small 


Medium 


Big 


T1 


0.49 


0.51 


0 


T2 


0.35 


0.56 


0.09 


T3 


0.30 


0.48 


0.22 


T4 


0 


0.5 


0.5 



Nextly, the the DSm hybrid(DSmH) rule of combination 
and Dempster’s rule respectively are used to combine the 
results of estimated intension between two consecutive time 

moments T. 1 and T . The results of combination are give in 
Table.4. 

Table.4 The results of combination by DST and DSmH 



Time 


Small 


Smal 1 fl 
Medium 


Medium 


Medium 
H Big 


Big 


Small 

U 

Big 


T1+T2 


DST 


0.38 




0.62 




0 




DSmH 


0.17 


0.45 


0.29 


0.05 


0 


0.04 


T2+T3 


DST 


0.27 




0.68 




0.05 




DSmH 


0.11 


0.33 


0.27 


0.17 


0.02 


0.10 


T3+T4 


DST 


0 




0.69 




0.31 




DSmH 


0 


0.15 


0.24 


0.35 


0.11 


0.15 



Small , Small n Big , Medium , Medium n Big, Big , Small u Big 
Small u Big denotes the estimation of force group intension 
is unknown. From the result of combination, it is illustrated 
that DSm theory can contribute to a better understanding of 
force group motion and intension. 

In order to compare the DS theory with the DSm theory, 
three figures are given in the following, in which the result 
before combination, the combination results by Dempster’s 
rule and DSm hybrid rule are respectively shown. 




Figure.7 The combination result with time moment T1 and T2 




Figure.8 The combination result with time moment T2 and T3 

In Fig.7 and Fig.8, compared with Dempster’s rule, the 
combination results by DSm hybrid rule have the better 
understanding for force group estimated intension for two 
result states Small n Big, Medium n Big are added. In contrast to 
DS theory, DSm theory can deal with imprecise concept and 
fuse fuzzy data set. 



As shown in Table.4, according to Dempster’s rule of 
combination in DS theory, the fused estimation results 
include Small, Medium and Big. For DSm hybrid rule of 
combination, the fused results include 
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Figure.9 The combination result with time moment T3 and T4 

DSm hybrid rule can deal with the conflict more 
effectively than Dempster’s rule. The conflict between two 
consecutive moment results is transferred to the unknown 
estimation state Smalls Big by DSm hybrid rule. In Fig.9, the 
maximum value of combination result is Medium n Big by 
DSm hybrid rule and the maximum value of combination 
result is Medium by Dempster’s rule. Before combination, 
the force group attacking intension is Medium or Big. It 
shows that the result of DSm hybrid rule is more reasonable 
than that of Dempster’s rule. 

7. Conclusion 

A good understanding of force group intension is 
important for battlefield situation assessment. In the paper, a 
approach based on Dezert-Smarandache theory(DSmT) is 
discussed to solve the fusion of imprecise and fuzzy 
information in situation assessment. Compared with the DS 
theory, DSmT can deal with the fuzzy evidence more 
effectively. The model of fuzzy synthetic judgement is 
constructed to estimate the intension of force group. In the 
future work, the fusion of different type of information by 
DSmT, such that intelligence report, terrain data and sensors 
data, would be studied. 
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